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Abstract 

Let V denote a vector space over C with finite positive dimension. By a Leonard 
triple on V we mean an ordered triple of linear operators on V such that for each of these 
operators there exists a basis of V with respect to which the matrix representing that 
operator is diagonal and the matrices representing the other two operators are irreducible 
tridiagonal. 

Let D denote a positive integer and let Qd denote the graph of the D-dimensional 
hypercube. Let X denote the vertex set of Qd and let A € Matx(C) denote the adjacency 
matrix oi Qd- Fix x & X and let A* G Matj\:(C) denote the corresponding dual adjacency 
I matrix. Let T denote the subalgebra of Matx(C) generated by A, A*. We refer to T as 

■ the Terwilliger algebra of Qd with respect to x. The matrices A and A* are related by 

the fact that 2iA = A*A^ - A^A* and 2iA* = A^A- AA^, where 2iA^ = A A* -A* A and 



We show that the triple A, A*, A'' acts on each irreducible T-module as a Leonard 
triple. We give a detailed description of these Leonard triples. 

1 Introduction 

We start by recalling the definition of a Leonard pair. To describe this object we use the 
following terms. Let C denote the field of complex numbers. A square matrix with entries in C 
is called tridiagonal whenever each nonzero entry lies on either the diagonal, the subdiagonal, 
or the superdiagonal. A tridiagonal matrix is called irreducible whenever each entry on the 
subdiagonal is nonzero and each entry on the superdiagonal is nonzero. 

Definition 1.1 [19], Definition 1.1] Let V denote a vector space over C with finite positive 
dimension. By a Leonard pair on V we mean an ordered pair of linear operators A : V ^ V 
and A* : V ^ V which satisfy the conditions (i), (ii) below. 
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(i) There exists a basis for V with respect to which the matrix representing A is diagonal 
and the matrix representing A* is irreducible tridiagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is diagonal 
and the matrix representing A is irreducible tridiagonal. 

Leonard pairs have been explored as linear algebraic objects, in connection with orthogonal 
polynomials, and as representations of certain algebras [I7]-[2S]- The notion of a Leonard 
triple was introduced by Curtin in [5]. We recall the definition. 

Definition 1.2 [5l Definition 1.2] Let V denote a vector space over C with finite positive 
dimension. By a Leonard triple on V we mean an ordered triple of linear operators A : V ^ V, 
A* : V ^ V , A'^ : V ^ V which satisfy the conditions (i)-(iii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is diagonal 
and the matrices representing A* and are each irreducible tridiagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is diagonal 
and the matrices representing A"^ and A are each irreducible tridiagonal. 

(iii) There exists a basis for V with respect to which the matrix representing is diagonal 
and the matrices representing A and A* are each irreducible tridiagonal. 

Leonard triples are closely related to Leonard pairs. Indeed, any ordered pair of distinct 
elements of a Leonard triple form a Leonard pair. This allows us to take advantage of the 
literature concerning Leonard pairs in our study of Leonard triples. 

The isomorphism classes of Leonard pairs are in bijective correspondence with the polynomials 
in the terminating branch of Askey- Wilson scheme [22l EH]. In particular, results concerning 
Leonard pairs also have interpretations as results concerning such polynomials. Consequently, 
results concerning Leonard triples also have interpretations as results concerning such polyno- 
mials. 

Leonard pairs play a role in representation theory [121 [IH [IHl [IHl [2S] and combinatorics [H [71 
El [ini [111 [171 [21] . Consequently, also Leonard triples play a role in representation theory and 
combinatorics. 

Leonard triples are also related to spin models [6], generalized Markov problem in number 
theory and the Poncelet problem in projective geometry [T3] . 

In this paper we consider a situation in graph theory where Leonard triples arise naturally. The 
situation is described as follows. Let D denote a positive integer, let Qd denote the graph of 
the hypercube with dimension D (see Section [D for formal definitions), and let X denote the 
vertex set of Qn. Let Matj5s:(C) denote the C-algebra of matrices with entries in C and with 
rows and columns indexed by X. Let A G Matx(C) denote the adjacency matrix of Qd- For 
the rest of this introduction fix x G X. Let A* = A*{x) denote the diagonal matrix in Matx(C) 
with {y, ?/)-entry D — 2d{x, y) for y & X, where d denotes path-length distance. The matrix 
A* is called the dual adjacency matrix of Qd with respect to x \T7\. Let T = T(x) denote 
the subalgebra of Matx(C) generated by A, A*. The algebra T is known as the Terwilliger 
algebra of Qd with respect to x fTT]. As we shall see, A and A* are related by the fact that 
2i^ = A*A^ - A^A* and 2iA* = A' A - AA% where 2iA^ = AA* - A* A and i^ = -1. We 
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call the imaginary adjacency matrix of Qd with respect to x. The matrices A, A*, A^ are 
similar; indeed we display an invertible matrix P & T such that A* = PAP~^, A^ = PA*P~^, 
A = PA'P-\ 

Let W denote an irreducible T-module. We show that the triple A, A*, A^ acts on W as 
a Leonard triple. We give this triple a detailed description which is summarized as follows. 
Consider the three bases for W afforded by Definition II. 2[ For each of these bases we display 
two normalizations that we find attractive, and this yields six bases for W . We compute the 
matrices which represent A, A*, A^ with respect to these six bases. We display the inner 
products between each pair of these bases. We then display the transition matrices between 
each pair of these bases. We remark that our paper extends the work of Go [TO] . 

2 Preliminaries 

In this section we review some definitions and basic results concerning distance-regular graphs. 
See the book of Brouwer, Cohen and Neumaier [3] for more background information. 

Let X denote a nonempty finite set. Let Matx(C) denote the C-algebra of matrices with 
entries in C and with rows and columns indexed by X. For B G Matx(C) let and B denote 
the transpose and the complex conjugate of -B, respectively. Let V = denote the vector 
space over C consisting of column vectors with entries in C and rows indexed by X. We observe 
Matx(C) acts on V by left multiplication. We refer to V as the standard module of Matx(C). 
For V E V let f * and v denote the transpose and the complex conjugate of v, respectively. We 
endow V with the Hermitean inner product {u, v) = u^v {u, v E V). For y E X let y denote the 
vector in V with a 1 in the y coordinate and in all other coordinates. Observe that {y\y G X} 
is an orthogonal basis for V. The following will be useful: for each B G Matx(C) we have 



Let r = {X, R) denote a finite, undirected, connected graph, without loops or multiple edges, 
with vertex set X, edge set R, path-length distance function d, and diameter D := max{d{x, y)\ 
x,y E X}. For a vertex x G X and an integer i > let Ti{x) denote the set of vertices at 
distance i from x. For an integer k > we say F is regular with valency k whenever |ri(x)| = k 
for all X E X. We say F is distance-regular whenever for all integers < h,i,j < D and all 
x,y E X with d{x, y) = h the number 



is independent of x, y. The constants p^j are known as the intersection numbers of F. From now 
on we assume F is distance-regular with D >1. For convenience set Cj := p\i_i (1 < « < -D), 



ai := p\i {0<t< D), bi := pl,^^ {0 <t < D -1), ki := pi (0 < ^ < D), and Cq = 0, fez, = 0. 



We observe that F is regular with valency k = ki = bo and that Ci + + bi = k for < i < D. 
By [31 p. 127] the following hold for < h,i, j < D: (i) p^^- = if one of is greater than 

the sum of the other two; and (ii) p^^- 7^ if one of h, i,j equals the sum of the other two. 

We now recall the Bose-Mesner algebra of F. For < i < D let Ai denote the matrix in 
Matx(C) with entries 



{u, Bv) = {B^u, v) 



{u,v E V). 



(1) 



p1^:= \Ux)nT,{y)\ 
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We abbreviate A = Ai and call this the adjacency matrix ofT. Let M denote the subalgebra 
of Matx(C) generated by A. By [HI p. 44] the matrices Aq, Ai, . . . , Ad form a basis for M. We 
call M the Bose-Mesner algebra ofT. We observe that M is commutative and semi-simple. By 
[21 p. 45] there exists a basis Eq, Ei, . . . , Ed for M such that 

Eo = |X|-V, (2) 

Eo + E^ + --- + Ed = I, (3) 

^- (0<«</^), (4) 

El = Ei iO<t<D), (5) 

E,Ej = 6,jE, {0<t,j <D), (6) 

where / and J denote the identity and the all-ones matrix of Matx(C), respectively. For 
convenience we define Ei = if i < or i > D . The matrices Eq, Ei, . . . , Ed are known as the 
primitive idempotents ofT, and Eq is called the trivial idempotent. We recall the eigenvalues 
of r. Since Eq, Ei, . . . , Ed is a basis for M, there exist scalars 9o,9i, . . . ,9d & C such that 

D 



A = J20^E,. (7) 



i=0 

Combining this with © and © we find AEi = EiA = OiEi for < i < D and = k. The 
scalars 6^0, 6i, . . . ,6d are real [2], p. 197]. Observe that ^o, Oi, ■ ■ ■ ,0d are mutually distinct since 
A generates M. We refer to 9i as the eigenvalue of T associated with Ei. For Q < i < D let rrii 
denote the rank of Ei. We call rrii the multiplicity of Oi. 

By ©-(ED, 

V = EqV + H h -E^V (orthogonal direct sum). (8) 

By linear interpolation, 

^=U {0<^<D). (9) 

0<j<D * 

We now recall the Q-polynomial property. Note that Ai o Aj = 6ijAi for < i,j < D, 
where o is the entry- wise multiplication. Therefore M is closed under o. Thus there exist 
Qij e C (0 < < D) such that 

D 



E,oE, = \X\-'J2 (0 <t,j<D). 



h=0 



By [21 Proposition 4.1.5] the scalars g^^- are real and nonnegative for < h,i,j < D. The g^^- 
are called the Krein parameters of F. The graph F is said to be Q-polynomial (with respect to 
the given ordering Eq,Ei, . . . ,Ed of the primitive idempotents) whenever the following hold 
for < h,i, j < D: (i) q^^ = if one of h, i,j is greater than the sum of the other two; and (ii) 
q'lj 7^ if one of h, i,j equals the sum of the other two. 
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3 The Terwilliger algebra 



In this section we recall the dual Bose-Mesner algebra and the Terwilliger algebra of T. For 
the rest of this section fix x G X. For < i < D let E* = E*{x) denote the diagonal matrix in 
Matx(C) with entries 

We call E* the ith dual idempotent ofT with respect to x. We observe 



e; + ei + --- + e*^ = I, (10) 

E^ = E: {0<t<D), (11) 

E:=E* {0<t<D), (12) 

E*E* = 5,,E* {0<z,j<D). (13) 



By construction Eq, E^, . . . , E^^ are linearly independent. Let M* = M*{x) denote the subal- 
gebra of Matx(C) spanned by E^, E^, . . . , E^. We call M* the dual Bose-Mesner algebra ofV 
with respect to x. We observe M* is commutative and semi-simple. 

Assume F is Q-polynomial with respect to the ordering Eq, Ei, . . . , E^, of the primitive idem- 
potents. Let A* = A*{x) denote the diagonal matrix in Matx(C) with (y, y)-entry 

A;^ = \X\E,y (yeX), (14) 

where E = Ei. We call A* the dual adjacency matrix o/F with respect to x. By [171 Lemma 
3.11] M* is generated by A*. We recall the dual eigenvalues of F. Since Eq, E^, . . . ,E^ is a. 
basis for M* there exist 9q, 91, ... ,9}) e C such that 

D 

a* = y,o*e:. (15) 

Combining this with 1^ we find A*E* = E*A* = 9*E* {0 < i < D). By pTl Lemma 3.11] 
9q,91, . . . ,9*j-) are real. The scalars 9^,91, ... ,9}) are mutually distinct since A* generates M*. 
Note that 9* is an eigenvalue of A* and E*V is the corresponding eigenspace {0 < i < D). 
Using ([I0])-([I3D we find 

V = E*V + ElV + ■■■ + E}jV (orthogonal direct sum) . (16) 

We call the sequence 9^, 91, ... ,9}) the dual eigenvalue sequence of F. Observe that for < i < 
D the rank of E* is fcj. Therefore ki is the multiplicity with which 9* appears as an eigenvalue 
of A*. 

By linear interpolation we obtain 

0<j<o * 3 
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By [T71 Lemma 3.2] the following hold for < h, j < D: 

E*AEl = if and only if p\j = 0; (18) 
EjA*Eh = if and only if gf,- = 0. (19) 

Let T = T{x) denote the subalgebra of Matx(C) generated by M and M*. We call T the 
Terwilliger algebra ofT with respect to x pTl Definition 3.3]. 

By a T-module we mean a subspace W oi V such that BW C W for all B & T . Let ly 
denote a T-module. Then W is said to be irreducible whenever W is nonzero and W contains 
no T-modules other than and W . 

By construction T is closed under the conjugate-transpose map so T is semi-simple [T71 
Lemma 3.4(i)]. By [TTI Lemma 3.4(ii)] V decomposes into an orthogonal direct sum of irre- 
ducible T-modules. Let W denote an irreducible T-module. By [TTI Lemma 3.4(iii)] W is the or- 
thogonal direct sum of the nonvanishing EiW {0 < i < D) and the orthogonal direct sum of the 
nonvanishing E*W {0 < i < D). By the endpoint of W we mean min{i|0 < i < D, E*W ^ 0}. 
By the diameter of W we mean \{i\0 < i < D, E*W ^ 0}| — 1. By the dual endpoint 
of W we mean min{i|0 < i < D, EiW ^ 0}. By the dual diameter of W we mean 
\{i\0 < i < D, EiW ^ 0}\ — 1. By fl2[ Lemma 4.5] the diameter and the dual diameter 
of W coincide. Let r and r* denote the endpoint and the dual endpoint of W, respectively, and 
let d denote the diameter of W. By [T7|, Lemma 3.9(ii), Lemma 3.12(ii)] the following hold for 
0<i<D: 

EiW ^0 if and only if r* < i < r* + d, (20) 

E*W ^ if and only if r < i < r + d. (21) 

Let W denote an irreducible T-module. By [l?, Lemma 3.9, Lemma 3.12] the following are 
equivalent: (i) dim{EiW) < 1 for < z < (ii) dim{E*W) < 1 ioi < i < D. In this case 
W is called thin. 



4 The hypercubes 

In this section we recall the hypercube graph and some of its basic properties. Let D denote 
a positive integer, and let {0, 1}^ denote the set of sequences {ti,t2, . . . ,t£)), where ti G {0, 1} 
for 1 < i < D. Let denote the graph with vertex set X = {0, l}'^, and where two vertices 
are adjacent if and only if they differ in exactly one coordinate. We call Qd the D-cube or a 
hypercube. The graph Q_d is connected and for y,z E X the distance d{y,z) is the number of 
coordinates at which y and z differ. In particular the diameter of equals D. The graph Qo 
is bipartite with bipartition X = X~^ U X~ , where X~^ (resp. X~) is the set of vertices of Qd 
with an even (resp. odd) number of positive coordinates. By [21 p. 261] Qd is distance-regular 
with intersection numbers 

Oi = 0, bi = D-i, Ci = i, ki = {0 < i < D). (22) 

Let 9q > ■ ■ ■ > 6d denote the eigenvalues of Qd- By [3", p. 261] these eigenvalues and their 
multiplicities are given by 

9i = D- 2i, mi = ( ^ ) (0 < z < D). (23) 
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For < i < D let Ei denote the primitive idempotent oi Qd associated with 9i. By |31 
Corollary 8.4.2], is Q-polynomial with respect to Eq, Ei, . . . , E^,. Moreover, it follows from 
P Theorem 8.4.4] that 

p!;=gj iO<h,t,j<D). (24) 

Since Qd is bipartite, 

Pij = if h + i+j is odd {0 < h,i,j < D). (25) 

Let 9q, . . . ,9}^ denote the dual eigenvalue sequence of Qd for the given Q-polynomial structure. 
Then 9* = 9i (0 < i < D) Lemma 3.7]. Fix x E X. Let A* = A*{x) denote the 
corresponding dual adjacency matrix, and let T = T{x) denote the corresponding Terwilliger 
algebra. By (ITSl) and since 9* = D — 2i we have 

A;y = D-2d{x,y) (yeX). (26) 

Since Qd is vertex-transitive the isomorphism class of T{x) does not dependent on x. For 
notational convenience, for the rest of this paper we assume x = (0, 0, . . . , 0). By [TUT, Theorem 
4.2] we have 

A*^A - 2A*AA* + AA*'^ = AA, (27) 
A'^A* - 2AA*A + A*A^ = AA*. (28) 

Let W denote an irreducible T-module. By [TOl Theorem 6.3] W is thin. By [lOl Theorem 
6.3, Theorem 8.1] the endpoint and the dual endpoint of W coincide. Denoting this common 
value by r we have d = D — 2r and < r < D/2, where d is the diameter of W [lOl Theorem 
6.3] . 



5 The Cartesian product and the Kronecker product 

In this section we recall the Cartesian product of graphs and the Kronecker product of matrices. 
For graphs F = {X, R) and F' = (X', R') let F x F' denote the graph with vertex set X x X', 
and with vertex {u,u') being adjacent to vertex {v,v') if and only if either u = v and u' is 
adjacent to v' in F', or u' = v' and u is adjacent to v in F. We call F x F' the Cartesian product 
of F and F'. 

For B e Matx(C) and B' e Matx'(C) let B B' denote the matrix in MatxxX'(<C), with a 
((m, u'), (f , t>'))-entry equal to the (u, f )-entry of B times the («', t>')-entry of B'. We call B®B' 
the Kronecker product of B and B' . By [9, p. 107] 

(5i ® B[){B2 ® B'^) = {B1B2) ® {B[B'^). (29) 

Also by P p. 107] 

B ® (71 5; + 72^^) = 7i5 ®B[+ 72^ ® B'^, (30) 

iliB[ + 72^^) ®B = 71 5; ® 5 + 72^^ ® B, (31) 
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where 71,72 G C It is also known that 



{B (E) B'Y = 5* O B'\ B®B' = B®B'. (32) 

For a matrix B G Matx(C) and an integer r > let B®"^ denote B ® B ® ■ ■ ■ ® B (r copies). 
We interpret B®^ = 1. Let F and F' be graphs with adjacency matrices A and A', respectively. 
By construction the adjacency matrix of F x F' is equal to A ^ I' + I ^ A' , where / and /' 
are the identity matrices of appropriate dimensions (see, for example, fTTl, Section 12.4]). The 
hypercube Qd can be viewed as a Cartesian product Qi x Qi x ■ ■ ■ x Qi {D copies). By a 
simple induction argument we find that the adjacency matrix A oi Qd satisfies 

A = |]jf ®Ai®/f(^-^-^ (33) 

where Ai and Ji denote the adjacency matrix of Qi and the 2x2 identity matrix, respectively. 
The reader is invited to verify that a similar equation holds for the dual adjacency matrix A* 
of the hypercube Qd'- 

D-l 
i=0 

6 The imaginary adjacency matrix of Qjj 

In this section we define the imaginary adjacency matrix of the hypercube Qd- We use the 
following notation. 

Notation 6.1 Let D denote a positive integer and let Qd = {X,R) denote the D-cube. Let 
A denote the adjacency matrix of Qd and let / denote the identity matrix in Matx(C). Fix 
X = (0,0, ...,0) G X, and let A* = A*{x) and T = T(x) denote the corresponding dual 
adjacency matrix and the Terwilliger algebra, respectively. We define the matrix A^ = A^{x) 
by 

A' = -i{AA* - A*A)/2, (35) 

where = —1. 

Note that G T. We have the following observation. 

Lemma 6.2 With reference to Notation \6.1[ for y,z E X the (y,z)-entry of A^ is given by 

Al = iidix,z)-dix,y))Ay,. 

Proof. Since A* is diagonal we obtain iAA*)y, = Ay^Al^ and {A*A)y, = A*yyAy^. By ([261) 
Ayy = D - 2d{x, y) and AZ,^ = D - 2d{x, z). The result now follows using ([35]). I 

Motivated by Lemma [6.21 we call A^ the imaginary adjacency matrix of Qd with respect to x. 
The following result will be useful. 

Lemma 6.3 With reference to Notation \6.1\ the following (i)-(iii) hold. 
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(i) AA* - A* A = 2iA' , 

(ii) A* A' - A' A* = 2iA, 

(iii) A^A-AA" = 2iA*. 
Proof, (i) Immediate from ( l35i) . 

(ii), (iii) Eliminate A'^ using ( l35l) and simplify using ( l27l) and ( l28l) . I 

Lemma 6.4 l^zt/i reference to Notation \6.1\ we have 

D-l 

A^ = J2 If ® A\ ® (36) 
where A\ denotes the imaginary adjacency matrix of Qi and Ii denotes the 2x2 identity matrix. 



Proof. Evaluate the left-hand side using ( ]35l) and then ( 1331) . ( l34l) . Simplify the result using 
(I29D-(I3I1) and A\ = -i(AiA* - AlAi)/2. I 



7 The eigenvalues of the imaginary adjacency matrix 

In this section we describe the eigenvalues for the imaginary adjacency matrix of Qd- We begin 
with a definition. 

Definition 7.1 With reference to Notation 16.1! we define 

P = Pf^ (37) 

where Pi is the matrix with rows and columns indexed by the set {0, 1}, and with (0, 0)-entry 
1, (0, l)-entry 1, (l,0)-entry — i, and (1, l)-entry i. 



Lemma 7.2 With reference to Notation \6.1\ and Definition 7.1 we have P eT 



Proof. Observe that the symmetric group So acts on X as a group of automorphisms of Qr, 
by the rule 

(tl, t2, • • • , ^d)*^ = (ta(l), ^^(2), • • • , ^(t(L>)) (cr G Sd), (38) 

where (^1,^2, • • • 5^d) is a vertex of Qd. In fact Sd is isomorphic to the stabilizer of the vertex 
X in the full automorphism group of Qd [3], Theorem 9.2.1]. 

Observe that the above S/j-action on X induces an S^-action on V . For a E Sd let M„ 
denote the matrix in Matx(C) that represents cr with respect to the basis {y\y E X}. By [T6t 
Subsection I.C] T is the centralizer algebra for So on V, i.e. 

T = {M e Matx(C)|MM^ = M,M Va G Sd}- 

Pick distinct I < i, j < D and consider the involution a = {i,j) G Sd- Since Sd is generated by 
the involutions, to show P G T it suffices to show PM^r = M„P. For 2; G X the (y, 2;)-entry 
of Ma isl ii y" = z and if |/°" 7^ z. By this and matrix multiplication the (y, 2;)-entry of PM^- 
is Pyz-y and the (y, z)-entry of M„P is Pyyz- By (l37j) and the definition of the Kronecker product 
Pyz- = Py-z- By these comments {PMa)yz = {M„P)yz. Therefore PM^ = M^P so P G T. 1 

We have an observation. 
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Lemma 7.3 With reference to Notation \6.1\ and Definition \7.1\ the following (i)-(iii) hold. 



(i) PP* = P*P = 2^1; 



(ii) P3 = 2^(1 - i)^/; 
fiii) P~^ exists. 



Proof, (i) We first observe that Pi Pi* = 2/i, where Ji denotes the 2x2 identity matrix. 
Using fl29l) and fl32|) we now obtain 

pp = p®D(;^y^ ^ (Pi:^*)'''' = (2/i)^^ = 2^/. 

(ii) We first observe that Pf = 2(1 — i)/i. Using fEIH) we now obtain 

p3 ^ p®Dp55Dp^^D ^ (p3^«i5 ^ (2(1 - i)/i)'''' = 2^(1 - i)^J. 

fiii) Clear from (ii) above. I 



Theorem 7.4 With reference to Notation \6.1\ and Definition \7.1 



A* = PAP-\ A' = PA*P~\ A = PA'p-\ 

Proof. To verify the equation on the left, evaluate A* using ( IMI) and PAP~^ using ( l29l) . 
([3SD, dSID- Comparing the results using Al = Pi^iPf ^ we find A* = PAP-^. The other two 
equations are similarly obtained. I 

Corollary 7.5 With reference to Notation \6.1\ the following (i)-(iii) hold. 

(i) The matrix A^ is diagonalizahle. 

(ii) The eigenvalues of are D — 2i {0 < i < D). 

(iii) For < i < D the eigenvalue D — 2i of A^ has multiplicity (■^) . 

Proof. Use ( l23l) and the equation on the right in Theorem 17.41 I 

8 The primitive idempotents of the imaginary adjacency 
matrix 

In this section we consider the primitive idempotents for the imaginary adjacency matrix of 
Qd. We start with a definition. 

Definition 8.1 With reference to Notation 16.11 for < z < D we define El = P~^EiP, where 
P is from Definition 17. II and Ei is the ith primitive idempotent of Qd- 
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Adopt Notation Em Using Definition 18.11 ([SD^dZD, &, Lemma rTBT i). and the equation on the 
right in Theorem 17.41 we routinely find 



E', + El + --- + E% = I, (39) 

Ef' = El (0 < ^ < D), (40) 

ElE'^=6,,El{Q<t,j<D), (41) 

D 

= - 2z)El (42) 

A' El = El A' = {D- 2i)El {0<i<D), (43) 

n T^^^-'-^^- ^^^^ 

0<i<D * -7 



For < i < D we note that El is the primitive idempotent of A^ associated with the eigenvalue 
D — 2i. It follows from (jHj) that El G T. We call El the ith imaginary idempotent of Qd with 
respect to x. For the rest of this paper we consider the following situation. 

Notation 8.2 Let D denote a positive integer and let = {X,R) denote the D-cube. Let 
A denote the adjacency matrix of Qd and let / denote the identity matrix in Matx(C). Let 
V denote the standard module of Matx(C). Fix x = (0, 0, . . . , 0) G X, and let A* = A*{x) 
and A'^ = A^{x) denote the corresponding dual adjacency and the imaginary adjacency matrix, 
respectively. Let T = T{x) denote the corresponding Terwilliger algebra. Let Ei, E*, El (0 < 
i < D) denote the primitive idempotents, the dual idempotents and the imaginary idempotents 
of Qn, respectively. Let the matrix P be as in Definition 17. 1[ 

We record the following for later use. 

Lemma 8.3 With reference to Notation \8.2\ the following (i), (ii) hold. 

(i) For < i < D , ElV is the eigenspace of A'^ for the eigenvalue D — 2i. 

(ii) V = EqV + EfV + ■ ■ ■ + -Ef)^ (orthogonal direct sum). 
Proof, (i) This follows from ( l43i) . 

(ii) Evaluate V = P~^IPV using ([3]) and Definition 18. II to obtain V = J2iLo^i^ (direct sum). 
This sum is orthogonal by (HOl) and (HTl) . I 

Lemma 8.4 With reference to Notation \8.S\ the following holds for < i < D : 

E* = PEiP-\ El = PE*p-\ Ei = PElP-\ 

Proof. To verify the left equation, simplify the right-hand side using and the equation on 
the left in Theorem I7.4[ Compare the result with (JT71) and recall 6i = 6* for < i < D. The 
other two equations are similarly obtained. I 

Corollary 8.5 With reference to Notation \8.S\ let W denote an irreducible T -module. Then 
the following holds for < i < D : 

PEiW = EIW, PE*W = EIW, PEIW = EiW. 
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Proof. Immediate from Lemma [8.41 and since P = W hy Lemma [7. 2[ I 

Corollary 8.6 With reference to Notation \8.^ let W denote an irreducible T-module. Then 
dimiEfW) <1 forO<i<D. 

Proof. This follows from Corollary 18.51 and since dim{E*W) < 1 for < i < I 

Lemma 8.7 With reference to Notation \8.2l let W denote an irreducible T-module with end- 
point r and diameter d = D — 2r. Then the following (i), (ii) hold. 

(i) EfW ^0 if and only if r < i < r + d (0 < i < D) ; 

(ii) W = E^W + E^^j^^W H h E^_^_^W (orthogonal direct sum). 

Proof, (i) By Corollary ES] we have E^W = PE*W. By dHD we have E*W ^ if and only 
if r < i < r -\- d. The result follows. 

(ii) Recall that W = Eto E*+iW (direct sum) by (EH). Therefore PW = J^Lo PK+W (direct 
sum). Simplify this equation using W = PW and Corollary 18.51 to obtain W = Y^^^qE^^^W 
(direct sum). This sum is orthogonal by fHUj) and fBTl) . I 

Lemma 8.8 With reference to Notation \8.^ the following (i)-(v) are equivalent for < h,j < 
D: 

(i) P% = 0; 

(ii) Ef^A^Ej = 0; 

(iii) ElA^E* = 0; 

(iv) ElAE^^ = 0; 

(v) EIA*E^ = 0. 

Proof. By Theorem El and Lemma [H31 we have PElAE*p-^ = ElA*E^j, P^EIAE*P-^ = 
EhA^Ej, PEhA*EjP-^ = ElA^E* and P^EhA*EjP-^ = E^^AE'^. The result now follows in 
view of (dnD and I 



9 Six bases for an irreducible T-module 

With reference to Notation 18.21 let W denote an irreducible T-module. We are going to show 
that the triple A, A*, A^ acts on as a Leonard triple. We start with a lemma. 

Lemma 9.1 With reference to Notation l<g.M let W denote an irreducible T-module with end- 
point r and diameter d = D — 2r. Then the following (i)-(iii) hold. 

(i) For a nonzero u G E^W , each of the following two sequences is a basis for W : 

E;u, E^^^u, . . . , (45) 
Elu,El^^u,...,El^^u. (46) 
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(ii) For a nonzero u* G E*W , each of the following two sequences is a basis for W : 

Elu\El_,,u\...,El^,u*- (47) 

ErU* , Er+lU* , . . . , Er+dU* . (48) 

(iii) For a nonzero G E^W , each of the following two sequences is a basis for W : 

Eru"", • • • , Er+du""; (49) 

E*X,E:^,u^...,E:^X- (50) 

Proof. It follows from [TUl Corollaries 6.8 and 8.5] that the pair A, A* acts on ly as a Leonard 
pair. Therefore fj^31) and fHHl) are bases for W by Lemma 10.2]. 

By Lemma [H3] and Corollary 18 . 51 the sequence fjTTj) (resp. fHUj) ) is the image under P (resp. P^) 
of the sequence (jH]), provided u is normalized so that Pu = u* (resp. P^u = u^). Similarly, 
the sequence ( l50l) (resp. f H6l) ) is the image under P (resp. P^) of the sequence fHSl) . provided 
M* is normalized so that Pm* = (resp. P^m* = m). Since P is invertible, the sequences ( H6l) . 
(iTD, (iHD and ([50]) are bases for VT. I 

The following result will be useful. 

Lemma 9.2 With reference to Notation \8.^ let W denote an irreducible T -module with end- 
point r and diameter d = D — 2r. Then the following (i)-(iii) hold. 

(i) For a nonzero u G E^W , 

d d 

U = Y,E:^^U, U = Y,K+^U. (51) 

i=0 1=0 

(ii) For a nonzero u* G E*W , 

d d 



U 

i=0 i=0 



Y,Km^*^ u* = J2e,+^u*. (52) 

(iii) For a nonzero G E^W , 



Y^E^^^u^, u^ = Y,E:+^u'■ (53) 

1=0 i=0 



Proof, (i) Evaluate u = lu using ffTUj) and fl^Tl) to obtain the equation on the left in fl^Tj) . 
Evaluate u = lu using ( !39l) and Lemma ISTI fi) to obtain the equation on the right in (ISTj) . 
(ii), (iii) Similar to the proof of (i) above. I 
For future use we record an idea from the proof of Lemma 19. 1[ 

Lemma 9.3 With reference to Notation \8.^ let W denote an irreducible T -module with end- 
point r and diameter d = D — 2r. Then the following (i), (ii) hold. 
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(i) The basis dH]) (resp. 1^, (^) is the image under P of the basis (resp. fli^ ). 

provided u (resp. u* , u^) is normalized so that Pu = u* (resp. Pu* = u'^ , Pu^ = u). 



(ii) The basis (HHj) (resp. ( !50|) . (146|) ) is the image under P of the basis P6|) (resp. (148|) . (150|) ). 
provided u (resp. u* , ) is normalized so that Pu = u* (resp. Pu* = u^ , Pu^ = u). 

Remark 9.4 With reference to Notation 18. 2[ let W denote an irreducible T-module with 
endpoint r and diameter d = D — 2r. Note that the definition of a standard basis for W flUl 
Definition 6.4] is different from the definition of the basis (H5ll . However, it turns out that 
these definitions are equivalent. Similarly, the definition of a dual standard basis for W jTOl 
Definition 8.2] is equivalent to the definition of the basis fj^Sl) . We will therefore prove all the 
results of Section (TU] and Section [TTl although some of these results were already proven in [TU]. 

10 The action of A, A*, on the six bases 

With reference to Notation 18.21 let W denote an irreducible T-module with diameter d. In 
this section we display the matrices which represent the action of A, A* and on W with 
respect to the six bases from Lemma lOTTl We use the following notation. Let Matd+i(C) denote 
the C-algebra of all {d + 1) x {d + 1) matrices with entries in C. The rows and columns of 
matrices in Matrf+i(C) shall be indexed by 0,1, ... ,d. Let Vo,Vi, . . . ,Vd denote a basis for W. 
For B G Mat(i_(_i(C) and F G T we say B represents Y with respect to Vq, Vi, . . . ,Vd whenever 
Yvj = Yl'i=o^ij'^i < j < (i. We have a comment. For an invertible S E T the following 
are equivalent: (i) the matrix B represents Y with respect to vo,vi, . . . ,Vd', (ii) the matrix B 
represents SYS~^ with respect to Svq, Svi, . . . , Svd- 

Theorem 10.1 With reference to Notation \8.2i let W denote an irreducible T-module with 
endpoint r and diameter d = D — 2r. Then the following (i)-(iii) hold. 

(i) The matrix which represents A with respect to the basis (HHl) of W and with respect to the 
basis dUD of W IS diag((i, d - 2, d - A, . . . , -d) . 

(ii) The matrix which represents A* with respect to the basis ( H5l) of W and with respect to 
the basis ( l50l) of W is diag((i, d — 2,d — A, . . . , —d) . 

(iii) The matrix which represents A^ with respect to the basis (H6l) of W and with respect to 
the basis (|47j) of W is diag(ci, d-2,d-A,..., -d) . 

Proof, (i) Recall that the basis fHHl) of W is of the form E^u*, Er+iu*, . . . , Er+dU*, where u* is 
a nonzero vector in E*W. Similarly, the basis fHUl) of W is of the form ErU^, Er+iU^, . . . , Er+dU^, 
where is a nonzero vector in E^W. For < i < d each of E^+iU*, E^+iU'^ is an eigenvector 
for A with eigenvalue 6r+i = d — 2i. The result follows. 

(ii), (iii) Similar to the proof of (i) above. I 
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Theorem 10.2 With reference to Notation \8.2\ let W denote an irreducible T -module with 
endpoint r and diameter d = D — 2r. Consider the following matrix in Matrf+i(C).' 



/ d 

1 d-1 
2 



0\ 



■ 1 

d J 



(54) 



Then the following (i)-(iii) hold. 

(i) The matrix (1541) represents A with respect to the bases (1451) and ( H6l) ofW. 

(ii) The matrix ( l54l) represents A* with respect to the bases ( 1471) and ( HHl) ofW. 

(iii) r/ie matrix fl3^ represents A^ with respect to the bases (HUj) and (I50p of W . 



Proof, (i) Recall that the basis (H5l) is of the form E*u, E*_^^u, . . . , E*j^^u where m is a nonzero 
vector in E^W. Let B denote the matrix in Matrf+i(C) which represents A with respect to this 
basis. We show that B is equal to the matrix (1541) . 

For < z < D we have AE^V C E*_^V + E*^^V by ([IHD and (I25D; therefore AE*W C 
E*_^W + E*_^^W , implying that B is tridiagonal with diagonal entries 0. Further, {A — dI)u = 
since u G EjW and 9r = d. Therefore {B — dl){l, 1, . . . , 1)* = by the equation on the left in 
(ISTil . By these comments 



0,1 



d. 



Bu. 



B 



d il<i<d-l), 



B, 



dA-l 



d. 



(55) 



By ([T9]), (El]) and (ES]) we find A*ErV C Er-iV+Er+iV. By this and since W has endpoint r we 
find A*ErW C Er+iW . Therefore A*u e Er+iW . Now {A-{d-2)I)A*u = since = (^-2. 
As A*u = ^2^=0 ^r+iE*j^iU by construction, this implies {B — {d — 2)I){9r, Or+i, . . . , O^+dY = 0. 
Combining this with the fact that B is tridiagonal with diagonal entries we find 



-Bi,i-l^r+i-l + Biij^i9r+i+l — {d — 2)9r 



[l<i<d-l). 



Combining (1551) and 

1 < i < d and -Bi.i+i = d - 

Next recall that the basis 



and using 9r+j 
■ i for < i < d 



- d — 2j for < j < d we obtain Bi 
1. Therefore B is equal to the matrix 



(56) 



for 



is of the form E^u, Ef.,^u 



, E^j^jU where u is a nonzero vector 
in ErW. Let B' denote the matrix in Matrf4.i(C) which represents A with respect to this basis. 
We show that B' is equal to the matrix fl3^ . Since the proof is similar to the proof that B is 
equal to the matrix ( l54l) . we just indicate the main steps. 

Similarly as in the first part of the proof, but using Lemma EHl instead of ( ITSi) . we find that 
B' is tridiagonal with diagonal entries 0. Since {A—dI)u = we obtain {B'—dI){l, 1, . . . , 1)* = 
by the equation on the right in (I5ip . Hence 



B'o,i=d, B[^_, + B[^^, = d {l<z<d-l), 



5' 



d4-l 



d. 



(57) 
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Further, A'ErW C E^+iW by Lemma EIH] and ([2SD, implying {A - {d - 2)J)A% = 0. This 
gives us {B' — {d — 2)I){9r, Or+i, . . . , Or+dY = since A'^u = XliLo ^r+iEl^^u. Hence 



^M-l^r+i-l + B[^i+l(^r+i+l = {d- 2)6r 



[l<t<d-l). 



{51 



Combining (!37|) and (!3H|) we find that 5' is equal to the matrix 
(ii), (iii) Use Theorem 17.41 Lemma [9.31 and the comment above Theorem I lU.li 



Theorem 10.3 With reference to Notation \8.2i let W denote an irreducible T -module with 
endpoint r and diameter d = D — 2r. Consider the following matrix in Mat^+ilC) : 



/ d 

-1 d-1 
-2 



0\ 



(59) 



• ■ 1 

\ -d J 

Then the following (i)-(iii) hold. 

(i) The matrix fl3Ul) represents A with respect to the basis fH7|) ofW. 

(ii) The matrix ( l59i) represents A* with respect to the basis f H9l) of W . 

(iii) The matrix ( l59i) represents A^ with respect to the basis (1451) ofW. 

Proof, (i) Let B,B* and B"^ denote the matrices in Matd+i(C) which represent A, A* and 
with respect to the basis (HTD of W. We have 5 = -\{B*B^ - B^B*)/2 by Lemma Qii). 
Recall that i?^ is equal to diag((i, d — 2, (i — 4, . . . , — d) by Theorem 110. l( iii) and that B* is equal 
to the matrix ( |5^ by Theorem I10.2( ii). By these comments B is equal to the matrix (|59l) . 

(ii), (iii) Use Theorem 17.41 Lemma [9.31 and the comment above Theorem 110. 1[ i 

Theorem 10.4 With reference to Notation l<^.4 let W denote an irreducible T -module with 
endpoint r and diameter d = D — 2r. Consider the following matrix in Matrf+i(C).' 



/ -d 

1 1-d 



\ 



(60) 



d J 



Then the following (i)-(iii) hold. 

(i) The matrix ( [60i) represents A with respect to the basis ( l50l) ofW. 

(ii) The matrix (1601) represents A* with respect to the basis (1461) of W . 

(iii) The matrix (lUUl) represents A^ with respect to the basis ( HH|1 ofW. 
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Proof, (i) Let B,B* and B'^ denote the matrices in Matd+i(C) which represent A, A* and 
A^ with respect to the basis dHUD of W. We have B = -\{B*B^ - B^B*)/2 by Lemma ElS^ii). 
Recall that B* is equal to diag((i, — 2, ci — 4, . . . , —d) by Theorem llO.l( ii) and that B'^ is equal 
to the matrix (|5^ by Theorem I10.2( iii). By these comments B is equal to the matrix (l60i) . 

(ii), (iii) Use Theorem 17.41 Lemma [9.31 and the comment above Theorem 110. 1[ i 

Corollary 10.5 With reference to Notation \8/A let W denote an irreducible T -module. Then 
the triple A,A*,A'^ acts on W as a Leonard triple. 

Proof. Immediate from Theorems 110. II - 110.41 I 



11 The inner products 



With reference to Notation 18.21 let W denote an irreducible T-module. In Lemma 19.11 we 
displayed six bases for W. Later in the paper we will find the transition matrices between these 
bases. Before we get to this it is convenient to find the inner products for the vectors in these 
bases. 



Theorem 11.1 With reference to Notation \8.2{ let W denote an irreducible T-module with 
endpoint r and diameter d = D — 2r. Then the following (i)-(iii) hold for < i, j < d. 



fi) For a nonzero u G ErW , 



\u\ 



{El^,u,El^^u) = 5,,(^^2- 



fii) For a nonzero u* G E*W , 



-d|L,* l|2 



(iii) For a nonzero u'^ G E^W , 

{Er+iU^, Er+jU') = Q 2 



{E:^,u^E:_,^u^) = 6,,(^^^2- 



\u 



£||2 



Proof, (i) Concerning the equation on the left, it holds for i ^ j since E*_^_^u and E*_^_jU are 
orthogonal by ( fT6ll . To verify the equation for i = j we first claim that = (^) 

To prove the claim we assume i > 1; otherwise the result is clear. By ([1]) and since A^ = A we 
have 

{AE:^i_^u, e:^,u) = {E:^i^^u,AE:^iU). 

In this equation we evaluate both sides using Theorem 110. 2( i) and simplify the result using the 
fact that E*.u, E*_^_^u, . . . , E*_^_^u are mutually orthogonal; we obtain 

t\\E:^M\' = id-z + i)\\E:^,_M\'- 
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The claim follows from this and induction on i. Next we claim that = 2~'^||'u||^. To see 

this, recall that E*u, E*_^_^u, . . . , E*^^u are mutually orthogonal and that u = XliLo ^r+i'^ 
the equation on the left in Lemma F9.2( i). By these comments and the first claim, 

d d / i\ 

II y II 2 _ Wjp* „,l|2 _ II Z7i*„,ll2 ( ^\ _ odil Z7*„.ll2 



and the second claim is proved. Combining the two claims we get the equation on the left for 
i = j. We have now verified the equation on the left. The proof for the equation on the right 
is similar, so we just indicate the main steps. If i j then E^j^{u and Ef._^_jU are orthogonal by 
Lemma IHTST ii). Assume now i = j. By ([1]) we have {AE!f._^^_-^u, E^_^_^u) = {E^^^_-^^u, AE^_^_^u) . 
Evaluating and simplifying this using Theorem llU.2( i) and the fact that E^u, E^_^_-^u, . . . , E^^^u 
are mutually orthogonal we obtain = {d — i + l)\\E^_^_-_^u\\'^. Using induction on i we 

find = Using this and the equation on the right in Lemma [9^ i) we find 

II 2 _ 2°'||ii^^M|p. Combining the above results we get the equation on the right. 

(ii), (iii) Use ([H), Lemma ITTST i). Lemma [93] and (i) above. I 
We have a comment. 

Theorem 11.2 With reference to Notation \8.2\ let W denote an irreducible T-module with 
endpoint r and diameter d = D — 2r. Then the following (i)-(iii) hold for < i < d and 
nonzero vectors u e E^W , u* e E*W , G E^W . 



-'r+i ' 



i*(l - iY{u^,u*)\\u*\\''^Er+iu\ 



(ii) E;^iU = i\l - iY{u,u')\\u%-^E;^iU'. 

(iii) E^^u* = i\l- iY{u\u)\\u\\-^El^^u. 

Proof, (i) Each of E^+iU^^ , Er+iU* is a basis for E^+iW so there exists a nonzero Aj G C such 
that Er+iU"^ = XiEr+iU*. We first claim that Aj = i*Ao. To prove the claim assume i > 1; 
otherwise the result is clear. Note that A*Er+iU'^ = XiA*Er+iU*. Evaluating both sides of 
this equation using Theorem I10.2( ii) and Theorem I10.3( ii) and then comparing the results we 
find that Aj = iAj_i. The claim follows from this and induction on i. Next we claim that 
Ao = (1 - iy{u^, u*) \\u*\\-^. To see this recall that = ^f^g Er+iU' and u* = Xlto Er+iU* by 
Lemma F9.2( ii) . (iii) . By this, ([H]), Theorem II l.l( ii) and the first claim we find 

^ " ,*l|2 /J\ \ IL,*I|2/ 



iu\u*) = j2{E^^,u^,E^^^u*) = Xoj2nE^^.ur = ^oii«*r(i +i) 



i=0 i=0 i=0 



2d 



and the second claim follows. Combining the two claims we obtain the desired result. 

(ii), (iii) Use ([H), Lemma ITTST i). Lemma 1931 and (i) above. I 

Corollary 11.3 With reference to Notation \8.2\, let W denote an irreducible T-module with 
endpoint r. Letu, u* , u'^ denote nonzero vectors in ErW , E*W , E^W , respectively. Then each 
of {u'^,u*), {u,u'^), {u*,u) is nonzero. 
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Proof. The vectors E^u'^, E*u and E^u* are nonzero by Lemma 19. 1[ Combining this with 
Theorem 1 1 1 . 21 we get the result. I 

Theorem 11.4 With reference to Notation \8.^ let W denote an irreducible T-module with 
endpoint r and diameter d = D — 2r. Then the following (i)-(iii) hold for < i,j < d and 
nonzero vectors u G ErW , u* G E*.W , G E^W . 

(i) {Er+iU',Er+jU*) = + 

(ii) {e;^..u,e;^^u^) = 5.,-t{%i + \)-''{u,u^). 

(iii) {El_,^u\E^^_,^u) = 5,,-t{%l + \)-''{u\u). 

Proof. Immediate from Theorem 111.11 and Theorem 111.21 I 
Before proceeding we recall a definition. For an integer n > and a G C we define 

(a)„ = a(a + l)(a + 2) ■ ■ ■ (a + n — 1). 

We interpret (a)o = 1. For integers < z, j < d we define 

The sum ( 1611) is an example of a hypergeometric series pH, Section 2.1]. We will use the fact 
that 

provided i > 2. Line fl62|) follows from [131 Equation 1.10.3] and since each side of (1611) is equal 
to Ki{j] 1/2, d) [131 Definition 1.10.1] where the Kn{x]p, N) are the Krawtchouk polynomials. 

Theorem 11.5 With reference to Notation \8.<1[ let W denote an irreducible T-module with 
endpoint r and diameter d = D — 2r. Then the following (i)-(iii) hold for < i,j < d and 
nonzero vectors u G ErW , u* G E*W, u'^ G E^W . 

(iii) 
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Proof, (i) We first claim that 

{Er+.u*, E;^^u) = {Eru\ E:u) (^^^ (^^ ^Ei ( ; 2) . (63) 

We will follow the approach of Go [lOt Theorem 9.1] and prove the claim using induction on 
i + j. It is clear that (1631) holds for i = j = 0. Assume now d > 1; otherwise we are done. To 
show that holds for = (0,1) observe by ([T]), Theorem 110. l( i) and Theorem 110. 2( i) 
that 

{ErU*, E%^u) = {ErU*, AE;u) = {AErU*, E;u) = d{Eru\ E;u). (64) 
Similarly (l63l) holds for (i, j) = (1,0) since 

{Er+iu\E;u) = {A*ErU*,E;u) = {ErU*,A*E;u) = d{ErU*,E;u). 

To show that ( l63l) holds for = (1,1), observe by ([I]), Theorem llO.l( ii) and Theorem 

MM.ii) that 

{Er+iU*,E;^^u) = {A*ErU\E;^-^u) = {ErU\A*E;^^u) = {d-2){ErU*,E;_^-^u), 



and that the last expression is equal to d{d — 2){ErU*, E*u) by 

For the rest of this proof assume d > 2 and i > 2 or j > 2; otherwise we are done. We first 
assume i >2. By Theorem I10.2( ii). 

771 * ^ A* TP * d — i + 2 ^ 

rjr+iU = -A tjr+i-lU : rjr+i-2U ■ 

Using this, ([T]) and Theorem llO.l( ii) we obtain 

El^^u) = ^^{Er+i-iu*, E;_^.u) - 'i^l±l{Er+^_2u\ E;_^.u). (65) 

z % 

By the induction hypothesis the right-hand side of ( |65ll is equal to (^) (^) {ErU*, E*u) times 
d — 2j fl — i,—j \ i — 1 /2 — i,—j \ 



d — i + 1 \ —d J d — i + 1 V —d 
Evaluating the above expression using fl62|) we obtain fl63l) . Now assume j > 2. By Theorem 

Mi), 

E*+jU = -AE*_^j_-^u ^ E*+j-2U- 

Using this, ([1]) and Theorem 110. l( i) we obtain 

{Er+iU*, E*,U) = ^^ {Er+iU*\ E*,^U) - ^^r^^{Er+iU*, E^.-^u). (66) 

J J 

By the induction hypothesis the right-hand side of (|66ll is equal to (^) (^) {ErU*, E*u) times 

d — 2i — j \ 7 — 1 i2— 7 \ 

2Fii ' , ;2) - / . _ 2^11 ' , ;2 . 



d — j + 1 \ —d J d — j + I V —d 
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Evaluating the above expression using fl62l) we obtain fl63p and our first claim is proved. Next 
we claim that {ErU*,E;u) = 2-'^{u\u). To see this, observe by ([I]), ([II]), ([I2D, Lemma [ISKii) 
and (EHD that 

d d / J\ 

i=0 i=0 



and the second claim follows. Combining the two claims we get the desired result. 

(ii), (iii) Use ([I]), Lemma [TTST i). Lemma and (i) above. I 

Theorem 11.6 With reference to Notation \8.2l let W denote an irreducible T-module with 
endpoint r and diameter d = D — 2r. Then the following (i)-(iii) hold for < i,j < d and 
nonzero vectors u G E^W , u* G E*W, G E^W . 

{Er+.u\ E:^^u^) = V 2-\u\ u^) {^^ {^^ ( ; 2 



m 



Proof, (i) By Theorem [nia^ii) and (l63ll, 

{E,.+,u\E:^^u^) = V{E,u\E:u^){^^ {^^ 2Fi("';J^;2). (67) 

We claim that {E^u*, E^u^) = 2-'^{u\ u^). To see this, observe by ([I]), ([II]), ([H]), Lemma [ISKii) 
and ( 1671) that 

d d ^ A 

{u\u') = {E;u*,u') = {u\E;u') = J2{Er+iU*,E;u') = {ErU*,E;u')Y,[ ) = {ErU*,E;u')2'^ 



and the claim follows. Combining (1671) with the claim we get the desired result, 
(ii), (iii) Use ([I]), Lemma 17751 1). Lemma and (i) above. I 

Theorem 11.7 With reference to Notation \8.2i let W denote an irreducible T-module with 
endpoint r and diameter d = D — 2r. Then the following (i)-(iii) hold for < i,j < d and 
nonzero vectors u G ErW , u* G E*.W , G E^W . 

{Er+,u^ El^^u) = f 2-'^(«^ u) (^^^ Q ( ; 2) . 
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Proof, (i) By Theorem [ir21^i),(ii) and (1U71). 

= (^^ 2Fi(~'_;~^2). (68) 

We claim that {ErU^,E*u) = 2~'^{u^,u). To see this, observe by Lemmall^Ki) and 

(EHD that 

d d , 

iu', u) = iu', Eru) = {EX, u) = ^{Eru', E^^^u) = {Eru', E^u) 5^ ( . ) = {EX, E;u) 2'' 

and the claim follows. Combining ( l68l) with the claim we get the desired result. 

(ii), (iii) Use ([T]), Lemma [7751 1). Lemma [HIS] and (i) above. I 

Theorem 11.8 With reference to Notation \8.^ let W denote an irreducible T-module with 
endpoint r and diameter d = D — 2r. Then the following (i)-(iii) hold for < i,j < d and 
nonzero vectors u G ErW , u* G E*.W , G E^W . 



(i) 



(ii) 



(iii) 



{E^^,u\El^^u*) = ^(2 - 2i)-i^*f 'H~-7'^ 
{E^^u, E;^^u) = i-^(2 - 2i)-i^f Q Q 'H~-7 ' ^ 



Proof, (i) By Theorem [11. 2( i). 



{Er+^u\E'^^^U*) = 

The result now follows from Theorem 111. 7( iii) . 

(ii), (iii) Use ([T]), Lemma [TTST i). Lemma [^31 and (i) above. 
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12 The inner products between u, u* and 



With reference to Notation l8.2l let W denote an irreducible T-module with endpoint r, and pick 
nonzero vectors u G ErW, u* G E*W, G E^W . In this section we display some equations 
involving the inner products between u,u*,u'^. 

Theorem 12.1 With reference to Notation \8.2\ let W denote an irreducible T-module with 
endpoint r and diameter d = D — 2r. Then the following (i)-(iii) hold for nonzero vectors 
u G ErW, u* G E*W, G E'W. 



|2 



(ii) \\u*f = {l + iY{u*,u'){u,u*){u,u')-\ 

(iii) = {l + iY{u^,u){u*,u^){u*,u)-'^. 



Proof, (i) Using Theorem lll.2( iii) and Theorem lll.5( ii) we obtain 



{Elu^Elu) 



2'^{l + i)'^{u,u*)' 



Comparing the above value for {E*u'^, E^u) with the value given in Theorem lll.6( ii) we obtain 
the desired result. 

(ii), (iii) Similar to the proof of (i) above. I 

Corollary 12.2 With reference to Notation \8.'A let W denote an irreducible T-module with 
endpoint r and diameter d = D — 2r. Pick nonzero vectors u G ErW , u* G E*W , u'^ G Ef.W . 
Then the scalar 

{u,u*){u\u'){u',u){l + \Y (69) 

is real and positive. 

Proof. By Theorem I12.1( i) the scalar (lUUj) is equal to \\u\\'^{u* ,u^){u'^ ,u*) . By construction 
is real and positive. Also {u*,u^){u'^,u*) is real and positive since {u^,u*) = {u*,u^) by 
construction and {u'^,u*) 7^ by Corollary 1 11. 31 The result follows. I 

With reference to Theorem ll2.1l the inner products {u, u*), {u*, u'^) and (u^, u) are independent 
in the following sense. 

Lemma 12.3 Let a,b,c & C be such that abc{l + i)'^ is a positive real number. Then there 
exist nonzero vectors u G ErW, u* G E*W , G E^W such that {u,u*) = a, {u*,u^) = b, 
(m^, u) = c. 

Proof. Note that each of a, b, c is nonzero. Pick arbitrary nonzero vectors ui G ErW, 
ul G E;W, u\ e_E'^W and define 6 = abc{l + i)'^||cM^ H'^. Also define A = a5-^/^{ui,ul)-^, 
X* = 5^/^, = 65~^/^(uf , These scalars are well-defined by Corollary 111.31 We now 

define u = Xui, u* = X*ul, = A^uf and routinely obtain {u,u*) = a, {u*,u'^) = b, {u^,u) = c 
using Theorem 112.11 I 
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13 The transition matrices 

In this section we display the transition matrices between the bases introduced in Section [9l We 
start with a comment. With reference to Notation 18.21 let W denote an irreducible T-module 
with endpoint r and diameter d = D — 2r. Let Uq, . . . ,Ud and Vq, . . . ,Vd denote bases for W. By 
the transition matrix from Uq, . . . ,Ud to Vq, . . . , Vd we mean the matrix C G Matci_|_i(C) which 
satisfies 

d 

Vj = ^ djUi {0 < j < d). 

We recall a few properties of transition matrices. Let C denote the transition matrix from 
Uq, ... ,Ud to Vq, ... , Vd. Then C is invertible and is the transition matrix from vq, . . . ,Vd 
to Uq, ... ,Ud. If Uq, . . . ,Ud are mutually orthogonal then the entries of C are given by 

a, = ^^ iO<^,J<d). (70) 

In order to display the transition matrices in a compact form we abbreviate 

and 

D, = diag(i°, i\ . . . , i'^), D2 = diag(i-°, i-\ . . . , i"'^). 

Theorem 13.1 With reference to Notation \8.2l let W denote an irreducible T-module with 
endpoint r and diameter d = D — 2r. Pick nonzero vectors u G E^W , u* G E*W, G E^W . 
Then the transition matrices between the bases fHSl) - (!50|) are given in the tables below. 





to the basis (|45j) 


to t/ie 6asis (146 p 


to i/ie 6aszs (I47p 


from the 
basis (USD 


diag(l, !,...,!) 




II" L •'-'*J=0 


from the 
basis (Uni) 


(i+i)d ^»jJ jj=o 


diag(l, !,...,!) 


1 "IP ^ 


from the 
basis (jUj) 




(l+i)rf(«,«*> n 
||«* p 2 


diag(l, !,...,!) 


from the 
basis (HHD 


ll«*l|2 L^«jJi,j=o 






from the 
basis (inD 


j|„=||2 "i'jjjjj^o 




||«=|P ^»jJi,j=o 


from the 
basis (I50D 




||«-|P *jJjj=o 
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to i/ie 6aszs (gHD 


to the basis 


to the basis (1501) 


from the 
basis (HSI) 






|1«||2 ^2 


from the 
basis iMh 






||u 2 L vJij=o 


from the 
basis dUD 








from the 
basis (gHl) 


diag(l, 1, . . . , 1) 


(l-i)'^(«^«•> ^ 




/rem the 
basis (UnD 




diag(l, 1, . . . , 1) 




/rem i/ie 
basis dSUD 


||„e||2 [1 'i'ljjj^^-^o 


(l+i)d ^»jJij=0 


diag(l,l,...,l) 



Proof. Combine Theorem [mH Theorems 11L4| - 11L8| and (JTOl). I 

Acknowledgement: The author would hke to thank Paul Terwilliger for proposing the 
problem and for his careful reading of the earlier versions of this manuscript. 
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